Mumford Dendrograms
نویسنده
چکیده
An effective p-adic encoding of dendrograms is presented through an explicit embedding into the Bruhat-Tits tree for a p-adic number field. This field depends on the number of children of a vertex and is a finite extension of the field of p-adic numbers. It is shown that fixing p-adic representatives of the residue field allows a natural way of encoding strings by identifying a given alphabet with such representatives. A simple p-adic hierarchic classification algorithm is derived for p-adic numbers, and is applied to strings over finite alphabets. Examples of DNA coding are presented and discussed. Finally, new geometric and combinatorial invariants of time series of p-adic dendrograms are developped.
منابع مشابه
Mumford dendrograms and discrete p-adic symmetries
In this article, we present an effective encoding of dendrograms by embedding them into the Bruhat-Tits trees associated to p-adic number fields. As an application , we show how strings over a finite alphabet can be encoded in cyclotomic extensions of Qp and discuss p-adic DNA encoding. The application leads to fast p-adic agglomerative hierarchic algorithms similar to the ones recently used e....
متن کاملRandom Dendrograms
An attempt is made to create some statistical tests for comparing results of hierarchical cluster analysis based on the uniform distribution over the set of all possible dendrograms. Three different uniform distributions are considered according to the degree of similarity of the dendrograms. Some distances between dendrograms are defined and The solutions proposed are computational and are bas...
متن کاملCastelnuovo-Mumford regularity of products of monomial ideals
Let $R=k[x_1,x_2,cdots, x_N]$ be a polynomial ring over a field $k$. We prove that for any positive integers $m, n$, $text{reg}(I^mJ^nK)leq mtext{reg}(I)+ntext{reg}(J)+text{reg}(K)$ if $I, J, Ksubseteq R$ are three monomial complete intersections ($I$, $J$, $K$ are not necessarily proper ideals of the polynomial ring $R$), and $I, J$ are of the form $(x_{i_1}^{a_1}, x_{i_2}^{a_2}, cdots, x_{i_l...
متن کاملررسی تأثیر روشArthroscopic Mumford در مبتلایان به بیماری دژنراتیو مفصل آکرومیوکلاویکولار
سابقه و هدف: با توجه به شیوع و روند رو به افزایش بیماری دژنراتیو مفصل آْکرومیوکلاویکولار و وجود گزارشاتی مبنی بر موفقیت روش Arthroscopic mumford در بیماران فوق الذکر و عدم گزارش از تأثیر آن در کشور و به منظور تعیین تأیید این روش در مبتلایان به بیماری دژنراتیو مفصل آْکرومیوکلاویکولار، این تحقیق روی مراجعین به بیمارستان طالقانی در سال های 1386 - 1383 انجام گرفته است. مواد و روش ها: تحقیق با روش کار...
متن کاملThe use of dendrograms to describe the electrical activity of motoneurons underlying behaviors in leeches
The present manuscript aims at identifying patterns of electrical activity recorded from neurons of the leech nervous system, characterizing specific behaviors. When leeches are at rest, the electrical activity of neurons and motoneurons is poorly correlated. When leeches move their head and/or tail, in contrast, action potential (AP) firing becomes highly correlated. When the head or tail suck...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. J.
دوره 53 شماره
صفحات -
تاریخ انتشار 2010